gate problems types of relations